Rakstos pirmoreiz minēta 1229. gadā. Netālu no pilsētas 1822. gadā dzimis uzņēmējs un izgudrotājs Ignacijs Lukasevičs. Strauji sāka attīstību starp pasaules kariem, kad Polijas valdībā pilsētas pievārtē nodibināja aviorūpnīcu. No 1960. līdz 1991. gadam Melecas aviorūpnīcā tika saražotas lielākā daļa (ap 13 000) no pazīstamajām lidmašīnām An-2.