Název Kostelany je starobylého původu. Je odvozen od lidí z kostela, nebo od opevněného místa Kostela. První písemná zpráva o naší obci je z r. 1422 v zástavní listině krále Zikmunda,která zaznamenává názvy obcí, patřících k hradu Buchlovu. V roce 1542 došlo k rozdělení buchlovského panství, jehož část, včetně Kostelan, spojili majitelé z rodu Žerotínů se svým napajedelským panstvím. V roce 1649 jsou Kostelany definitivně připojeny k panství kvasickému, patřícímu rodu Lambertů, později hrabatům z Thunu a Hohensteina,až do roku 1945. V roce 1949 došlo ke zrušení soudního okresu Zdounky a naše obec od té doby patří po stránce správní a soudní pod okres Kroměříž. Pod Obecní úřad v Kostelanech patří ještě obce Lhotka a Újezdsko. Znak obce Kostelany tvoří zelenozlatě polcený štít. V pravé polovině vozové kolo, pod ním kosmo položená širočina, obí zlaté. V levé polovině černý lovecký pes ve skoku s bílými zuby, červenou zbrojí a zlatým obojkem. V okolních lesích je několik míst, vážících se k dávné historii, Budačina - pískovcový lom, Komínky - pískovcová skalní troska, Králův stůl - kámen z tvrdého pískovce. V obci stojí pomníky z I. a II. světové války a busta prvního prezidenta T. G. Masaryka, vytvořená v roce 1936.Po roce 1989 se podařilo vybudovat vodovod,plynofikaci všech tří spádových obcí, od roku 1991 je znovu otevřena ZŠ Kostelany a opraven hřbitov s novou kaplí. Obec Kostelany se stává vyhledávaným místem cestovního a turistického ruchu. Od r.2002 je zde otevřen krásný Ranč rodiny Manďákových, jež nabízí posezení ve stylové restauraci, vyjížďky na koních a příjemný odpočinek v relaxcentru. Bohaté možnosti sportovního vyžití nabízí víceúčelové hřiště s umělým povrchem,kde se dá hrát tenis, volejbal,basketbal a malá kopaná, využitelné i ve večerních hodinách díky umělému osvětlení, dále dětské hřiště a nová sportovní hala. V obci nabízejí pro občerstvení své služby dvě místní hospody a sportovní bar v hale. Kromě Ranče je asi 5 km od Kostelan Lesní Penzion Bunč a Rozsypalova Lesní Osada. Mezi atraktivní cíle v našem regionu patří nesporně kamenná rozhledna na Brdě (587m n.m.), kterou postavilo sdružení Chřiby. Kostelany jsou malebnou obcí se spoustou zeleně a dynamicky se rozrůstají, o čemž svědčí dvě nové lokality kde vyrůstá 10 a 14 rodinných domů.