Kostel se prvi put spominje 1330.godine. Godine 1398. godine dobivaju ga grofovi Celjski. Posljednji su mu gospodari Keglevići. Krajem 18. stoljeća postaje ruševina. Ime mu je latinskog podrijetla (castellum, tvrđava). Vezano uz Kostel, postoji višestoljetna tradicija pucanja iz kostelskih kubura (pištola) na Uskrs, a kada se u tom mjestu okuplja više stotina posljetitelja iz okolnih naselja.

Na fotografijama su vidljve ruševine starog grada i crkva Sv. Mirka u Kostelu.