Konstantinov nacque a Bitola, si laureò alla facoltà di architettura di Belgrado nel 1952 e trascorse poi un decennio all'estero: una specializzazione alla Reale Accademia Danese di Copenaghen, un periodo in Finlandia accanto ad Alvar Aalto e, dal 1958, sei anni negli Stati Uniti, in gran parte nello studio di Victor Gruen a Los Angeles. Il terremoto che rase al suolo il centro di Skopje nel luglio 1963 lo fece tornare. Rimase per la ricostruzione e produsse le opere per cui è noto: l'Ufficio postale centrale e il Centro delle telecomunicazioni, eretti per fasi fra la fine degli anni Sessanta e il 1989, dove tamburi cilindrici in calcestruzzo, fusti scanalati e aperture circolari si compongono in qualcosa di più vicino alla scultura che a un edificio di servizio.
