Konstantinov was born in Bitola, graduated from the Belgrade faculty of architecture in 1952, then went abroad for a decade — a specialisation at the Royal Danish Academy in Copenhagen, a period in Finland working with Alvar Aalto, and from 1958 six years in the United States, much of it in Victor Gruen's office in Los Angeles. The earthquake that levelled central Skopje in July 1963 brought him home. He stayed for the rebuilding and produced the works he is known for: the Post Office and the Telecommunications Centre, raised in stages between the late 1960s and 1989, in which cylindrical concrete drums, ribbed shafts and circular openings are assembled into something closer to sculpture than to a service building. He painted watercolours throughout, and gave over a hundred of them to the museum at Bitola in 2009.