Ako je vrijeme utemeljenja kreševskog samostana nepoznato, zna se da je postojao već u doba bosanskog srednjovjekovlja, a najvjerojatnije je prvotno podignut već koncem XIV. stoljeća. Već tada je, kao i drugdje, uz samostan postojala i crkva izgrađena u gotičkom stilu, a uz nju je, vjerojatno već u 15. stoljeću, i kamena kapela Sv. Marije.