První písemná zpráva o Mostkovicích je z roku 1131 v soupisu biskupského a kapitulního majetku olomouckého biskupa Jindřicha Zdíka. Stichovice se poprvé zapsali do historie v roce 1078 dle dokumentů kláštera Hradisko v Olomouci.
V průběhu 12. a 13. století patřila ves kapitule a klášteru v Olomouci. V roce 1325 jsou Mostkovice spojeny s Plumlovem a majiteli se stávají páni z Kravař až do vymření rodu v roce 1466. Poté vlastní ves významný rod pánů z Pernštejna.
Mezi nejvýznamnější kulturní památky patří místní kostel Nanebevzetí Panny Marie. Vznik lze podle posledních průzkumů klást do pol. 12. století, do doby kolonizace kraje českým obyvatelstvem. Kostel se několikrát přestavoval a jeho dnešní podoba je z poslední velké úpravy v r. 1914. Na návsi ve Stichovicích stojí kaplička, postavená v roce 1793, poprvé opravená v r. 1891 a do dnešní podoby upravená v r. 1991. Na památku padlých v I. světové válce stojí ve Stichovicích i Mostkovicích pomníky postavené z kamene použitého na stavbu přehrady.
