The airport was constructed between 1953 and 1956 at the height of the Cold War, 5 km (3.1 mi) east of Goleniów. It was constructed as a standard military airport with a 1,800 m × 45 m (5,906 ft × 148 ft) runway and basic airport infrastructure (hangars, air traffic control tower, etc.). In 1967, the civilian airport at D?bie was relocated to the site and named Port Lotniczy Szczecin–Goleniów. In 1976–77, the runway was extended to 2,500 m (8,202 ft) and a new passenger terminal was constructed. Works to improve the runway and the main apron were undertaken in 1998. The airport's electricity supply together with the runway and approach lighting was upgraded in 1999. A new passenger terminal was opened in 2001 and further expansion works commenced on the terminal in 2005. Construction commenced on a new air traffic control tower in 2004, and was finished by the end of 2005. The terminal expansion concluded in April 2006, at which time the airport was renamed for the Solidarno?? trade union. In July 2013, a 4 km spur linking the airport to the mainline between Szczecin and Ko?obrzeg opened, creating a direct rail link between the airport and the city of Szczecin. There are up to 8 trains a day covering the route between Szczecin and the airport using the new 4 km spur, with the journey from Szczecin Main railway station taking approximately 50 minutes.