První písemná zmínka o obci je z roku 1131 a Kostelany byly převážně rybářskou obcí. Dominantou obce je kostel svatého Floriána postavený v roce 1900. V Kostelanech najdeme zajímavou technickou památku a to portálový nýtovaný most vedoucí přes řeku Moravu zhotovný v roce 1913. Kostelany nad Moravou jsou větší obcí s 900 obyvateli a najdeme ji jihozápadním směrem od Uherského Hradiště a na pravém břehu řeky Moravy. Jižním a východním směrem od obce a na levém břehu řeky Moravy se rozprostírá rozlehlý lužní les. V blízkosti jihovýchodního okraje obce je chráněné území přírodní památky Tůň u Kostelan, kterou tvoří slepé rameno řeky Moravy. V oblasti přírodní památky se daří růstu ohrožené kotvici plovoucí. V jižní části obce najdeme muzeum věnované rybářství. Nedaleko západního okraje obce prochází silnice spojující Staré Město a Bzenec a železniční trať na trase Přerov - Břeclav. Přes Kostelany vedou značené trasy cyklostezek a to Moravská stezka, Moravská vinná a Uherskohradišťská vinařská. Kromě cyklostezek vede kolem obce vodní cesta Baťovým plavebním kanálem. Dostupné autem po celý rok