La construcción del actual aeropuerto se inició en 1950, cerca del suburbio de Barca, Rimavská Sobota.