Pri la unua historia mencio estas gvidataj disputoj inter historiistoj. A. Turek citas dokumenton el la jaro 1377 rilata al dividado de Opavio, kie estas menciita vilaĝo Hoschczalkowicz. Pli novaj studoj de Jaroslav Bakala asertas, ke la menciita nomo rilatis al vilaĝo Hošťálkovy ĉe Krnov. La unua konfida mencio, al kiu kliniĝas plimulto de historiistoj, estas nur el la jaro 1434, kiam kavaliro Mikuláš Zajíček aĉetis vilaĝon Martinov-on. En 1502 liaj filoj Lacek kaj Václav vendis Hošťálkovice-on al Jindřich el Děhylov. Ekde la jaro 1536 ĝis la jaro 1809 ĝi estis parto de hlučína senjorujo. Post malvenkita milito je Silezio ĝi falis en la jaro 1742 al Prusio. Al Ĉeĥoslovakio ĝi estis realligita la 4-an de februaro1920. Ĝis komenco de la 19-a jarcento Hošťálkovice tenis agrikulturan karakteron. Poste plimulto de loĝantoj dediĉis sin al laboro en la industria ĉirkaŭaĵo aŭ en entreprenoj rekte sur la teritorio de la municipo. Troviĝis ĉi tie ekz. ŝtonminejo, distilfarejo, muelejo aŭ segejo (fabriko por prilaborado de ligno). Post munkena interkonsento ĝi fariĝis ekde la 9-a de oktobro1938 parto de Tria regno ĝis liberigo la 30-an de aprilo1945. Post 1945 Hošťálkovice restis tipa ĉeurbamunicipo. Ties loĝantoj veturis al laboro en la ĉirkaŭaĵon kaj samtempe ili primastrumadis proprajn agrikulturajn parcelojn.
En la jaro 1832 estis sur loko de burgaro konstruita empira kastelo. Karakteriza objekto kaj tut-urba dominaĵo estas televida elsendigilo. Naturformacio ĉirkaŭ riveroj Opava kaj Odro estas proponita kiel biokoridoro kaj biocentro.
Preĝejo de Ĉiuj sanktuloj estis konstruita en la jaro 1793. Ĝis hodiaŭa aspekto ĝi estis renovigita en la jaro 1903. En la turo de la preĝejo troviĝas memoriga kaj historie valora sonorilo Petr, muldita en la jaro 1668 ĉe O. Winter.