Pierwsze wzmianki o grodzie w Andrzejowie pochodzą z Latopisu Halickiego. Wg tych zapisów, gród istniał już w roku 1245 r. Wg niektórych historyków, te niewielkie, bo liczące zaledwie 10 arów powierzchni fortyfikacje, to pozostałość najbardziej na północ wysuniętego spośród Grodów Czerwieńskich. Do dnia dzisiejszego zachowały się pozostałości fosy i czworobocznych wałów obronnych. Archeolodzy odnaleźli również ślady mieszkalnego lub gospodarczego budynku.
Najazdy Jadźwingów a następnie Tatarów i Mongołów doprowadziły do upadku grodu i wyludnienia jego okolic ok. 1263 r. Ostatecznego dzieła zniszczenia dokonało zlokalizowanie tu w XIX w. prawosławnego cmentarza, funkcjonującego przez kilka dekad. Część grobów zachowała się do dnia dzisiejszego. Przypuszcza się, że na terenie grodziska wraz z cmentarzem powstała również drewniana cerkiew. Grodzisko jest dobrze widoczne z drogi powiatowej Urszulin – Hańsk.