В края на село Мещица, точно на най-високата точка, наречена Мело (скалната зона), имало камък, съвсем различен от местните камъни, с квадратна форма и 3 ями под формата на 3 гигантски пръста, които го държали – това е Марков камък (камъкът на Крали Марко).
Има легенда, която често разказват по-възрастните жители в селото. Тя много прилича на легендата за област Пчиня за Марково кале. Мотивите на крале и защитници, свързани с каменни легенди, които символизират устойчивост и сила, са често срещани и в двете страни. Можем да видим сходството в имената на героите – Крали Марко/Кралевич Марко и коня – Шарац/Шарколия.
Един ден Крали Марко яздел през гората. Гората била много тъжна и Марко попитал защо е такава. Гората му казала, че преди ден турците минали, водейки три вериги с роби. Марко много се ядосал. Той скочил на гърба на коня си Шарколия и се втурнал през гората, за да хване групата турци. Скоро ги видял и любезно помолил черния арабин да освободи робите. Тъй като арабинът отказал да го направи, Марко побеснял и взел огромен камък от земята. Той го хвърлил толкова високо, че прелетял над 9 планини и 9 села и паднал на хълма над село Мещица. Арабинът се изплашил и пуснал робите да си отидат. От този ден нататък камъкът е защитавал селото и хората.