Църквата „[[Свети Атанасий (Костохори)|Свети Атанасий]]“ е от XV век.<ref name="Υπουργείο">{{Цитат уеб | уеб_адрес =http://odysseus.culture.gr/h/2/gh251.jsp?obj_id=5044&era=3&group=7 | заглавие = Ναός Αγίου Αθανασίου Ημαθίας | достъп_дата = 18 май 2014 г | фамилно_име = Καραγιάννη | първо_име = Φλώρα | дата = | труд = | издател = Υπουργείο Πολιτισμού και Αθλητισμού | език = | цитат = }}</ref> Край селото е параклисът „[[Свето Преображение Господне (Костохори)|Свето Преображение Господне]]“, някогашният манастир „Света Богородица Мелисиу“, изграден в 1745 година.<ref name="Βουδούρης 176">{{Цитат периодика| last = Βουδούρης | first =Αθανάσιος Γ | authorlink = | coauthors = | year = 2011 | month = | title =Πληροφορίες για δὐο μοναστήρια στο Βέρμιο και τον κάμπο της Ημαθίας κατά την Οθωμανική περίοδο (18ος - 19ος αι.) | journal =Μελετήματα Ημαθίας | volume =3 | issue = | pages =176 | doi = | id = | url = https://www.academia.edu/2651964/%CE%91%CE%B8%CE%B1%CE%BD%CE%AC%CF%83%CE%B9%CE%BF%CF%82_%CE%93Αθανάσιος_Γ._%CE%92%CE%BF%CF%85%CE%B4%CE%BF%CF%8D%CF%81%CE%B7%CF%82_%CE%A0%CE%BB%CE%B7%CF%81%CE%BF%CF%86%CE%BF%CF%81%CE%AF%CE%B5%CF%82_%CE%B3%CE%B9%CE%B1_%CE%B4%E1%BD%90%CE%BF_%CE%BC%CE%BF%CE%BD%CE%B1%CF%83%CF%84%CE%AE%CF%81%CE%B9%CE%B1_%CF%83%CF%84%CE%BF_%CE%92%CE%AD%CF%81%CE%BC%CE%B9%CE%BF_%CE%BA%CE%B1%CE%B9_%CF%84%CE%BF%CE%BD_%CE%BA%CE%AC%CE%BC%CF%80%CE%BF_%CF%84%CE%B7%CF%82_%CE%97%CE%BC%CE%B1%CE%B8%CE%AF%CE%B1%CF%82_%CE%BA%CE%B1%CF%84%CE%AC_%CF%84%CE%B7%CE%BD_%CE%9F%CE%B8%CF%89%CE%BC%CE%B1%CE%BD%CE%B9%CE%BA%CE%AE_%CF%80%CE%B5%CF%81%CE%AF%CE%BF%CE%B4%CE%BF_18%CE%BF%CF%82__Βουδούρης_Πληροφορίες_για_δὐο_μοναστήρια_στο_Βέρμιο_και_τον_κάμπο_της_Ημαθίας_κατά_την_Οθωμανική_περίοδο_18ος_-_19%CE%BF%CF%82_%CE%B1%CE%B9_19ος_αι._%CE%9C%CE%B5%CE%BB%CE%B5%CF%84%CE%AE%CE%BC%CE%B1%CF%84%CE%B1_%CE%97%CE%BC%CE%B1%CE%B8%CE%AF%CE%B1%CF%82_3_2011_175__Μελετήματα_Ημαθίας_3_2011_175_-_291?auto=download | format = | accessdate = }}</ref> От същата 1745 година е и енорийската църква „[[Св. св. Петър и Павел (Костохори)|Св. св. Петър и Павел]]“ в селото.<ref name="Βουδούρης 185">{{Цитат периодика| last = Βουδούρης | first =Αθανάσιος Γ | authorlink = | coauthors = | year = 2011 | month = | title =Πληροφορίες για δὐο μοναστήρια στο Βέρμιο και τον κάμπο της Ημαθίας κατά την Οθωμανική περίοδο (18ος - 19ος αι.) | journal =Μελετήματα Ημαθίας | volume =3 | issue = | pages =185 | doi = | id = | url = https://www.academia.edu/2651964/%CE%91%CE%B8%CE%B1%CE%BD%CE%AC%CF%83%CE%B9%CE%BF%CF%82_%CE%93Αθανάσιος_Γ._%CE%92%CE%BF%CF%85%CE%B4%CE%BF%CF%8D%CF%81%CE%B7%CF%82_%CE%A0%CE%BB%CE%B7%CF%81%CE%BF%CF%86%CE%BF%CF%81%CE%AF%CE%B5%CF%82_%CE%B3%CE%B9%CE%B1_%CE%B4%E1%BD%90%CE%BF_%CE%BC%CE%BF%CE%BD%CE%B1%CF%83%CF%84%CE%AE%CF%81%CE%B9%CE%B1_%CF%83%CF%84%CE%BF_%CE%92%CE%AD%CF%81%CE%BC%CE%B9%CE%BF_%CE%BA%CE%B1%CE%B9_%CF%84%CE%BF%CE%BD_%CE%BA%CE%AC%CE%BC%CF%80%CE%BF_%CF%84%CE%B7%CF%82_%CE%97%CE%BC%CE%B1%CE%B8%CE%AF%CE%B1%CF%82_%CE%BA%CE%B1%CF%84%CE%AC_%CF%84%CE%B7%CE%BD_%CE%9F%CE%B8%CF%89%CE%BC%CE%B1%CE%BD%CE%B9%CE%BA%CE%AE_%CF%80%CE%B5%CF%81%CE%AF%CE%BF%CE%B4%CE%BF_18%CE%BF%CF%82__Βουδούρης_Πληροφορίες_για_δὐο_μοναστήρια_στο_Βέρμιο_και_τον_κάμπο_της_Ημαθίας_κατά_την_Οθωμανική_περίοδο_18ος_-_19%CE%BF%CF%82_%CE%B1%CE%B9_19ος_αι._%CE%9C%CE%B5%CE%BB%CE%B5%CF%84%CE%AE%CE%BC%CE%B1%CF%84%CE%B1_%CE%97%CE%BC%CE%B1%CE%B8%CE%AF%CE%B1%CF%82_3_2011_175__Μελετήματα_Ημαθίας_3_2011_175_-_291?auto=download | format = | accessdate = }}</ref>
В XIX век Костохори е село в Берска каза на Османската империя. В 1900 година според [[Васил Кънчов]] („[[Македония. Етнография и статистика]]“) в ''Костемаръ'' живеят 55 [[българи]] християни.<ref>[http://www.promacedonia.org/vk/vk_2_02.htm Кънчов, Васил. Македония. Етнография и статистика, София, 1900, стр. 145.]</ref> По данни на секретаря на [[Българска екзархия|Българската екзархия]] [[Димитър Мишев (публицист)|Димитър Мишев]] („[[La Macédoine et sa Population Chrétienne]]“) в 1905 година в ''Костемар'' (Kostemar) има 55 гърци.<ref>Brancoff, D.M. La Macédoine et sa Population Chrétienne, Paris, 1905, pp. 222-223.</ref>
