За пръв Крешево се споменава през 1381 година. Средновековният град Крешево се издигал на върха на хълма над река Крешевчица. Все още могат да се видят руините на старата крепост, в която понякога отсядали Босненските крале. Под крепостта, на мястото, където е съвременният град, се развил град Подкрешево. Крешево и до днес е запазил чертите на средновековния град. Запазено е и разположението на неговите жилищни, търговски и производствени квартали. Най-много стари сгради са запазени в западната част на Крешево. На запад от градския център се издигат двата хълма, на които се намират крепостта и построеният през 15 век Францискански манастир.