斯塔尔的建城很可能是开始自斯特凡公时期，1440年代在这里修建了两个塔和要塞。建于右岸的要塞被称为塔拉（Tara），左岸的被称为赫勒比耶（Helebija）。赫勒通古萨塔建于塔拉塔的附近。这些塔都是出于防御目的而修建。斯特凡时期还修建了一座木质吊桥。阿方索五世的特许状中也间接提到过莫斯塔尔。莫斯塔尔作为居民点首次在文书中被提及是在1452年4月3日，一位杜布罗夫尼克出身人士在给他的一位同乡寄信时，提到弗拉迪斯拉夫·黑塞哥维奇（Vladislav Hercegović）反抗他的父亲斯特凡，佔领了布拉加（Bla