El edificio del Aeropuerto de Tallin se empezó a construir en 1932, y fue inaugurado oficialmente el 20 de septiembre de 1936, aunque el aeropuerto había estado funcionando mucho antes de su inauguración oficial.