Markovo Kale ili Markova tvrdina je tvrđava - srednjovekovni istorijski spomenik, koji se nalazi 4,5 km severno od Vranja, na starom putu Vranje - Leskovac i sadašnjem putu Vranje - Vlase - Mijovce, u klisuri Gradske reke na nadmorskoj visini od oko 750 m. Leži na grebenu između planina Krstilovica i Pljačkavica. Između njih i grada probijaju se Devotinska i Mala reka, koje se ispod samoga grada ulivaju jedna u drugu. Tvrđava je izgrađena u 13. veku. Danas je u ruševinama.
Po nekim izvorima to je bio grad Kraljevića Marka, a drugi tvrde da se grad neko vreme zvao Golubinje. Pominje se u 14. i 15. veku kao vlasništvo kaznaca Miroslava, tepčije Kuzme, kaznaca Baldovina, ćesara Uglješe i vojvode Nikole Skobaljića. Kasnije nestaje iz dokumenata.