Building of the new airport started in April 1958 and lasted until 28 April 1962, when it was officially opened by President Josip Broz Tito. During that period a runway was built, with the parallel taxiway and concrete aprons for sixteen airplanes. The passenger terminal building occupied an area of . Cargo storage spaces were also built, as well as a technical block with the air-traffic control tower and other accompanying facilities. Modern navigational equipment was installed, earning the airport the highest international classification according to the International Civil Aviation Organization.