Znany jest wizerunek pieczęci Jakusza z Błociszewa, wojewody grodowego lwowskiego, przedstawiający herb Ostoja z napisem: S. IACUSSI. DE. BLOCISZEWO. Pieczęć zawieszona została przy dokumencie wystawionym w 1370 roku. Zdjęcie pieczęci zostało opublikowane w 1938 roku przez Mariana HaisigaM. Haisig: Sfragistyka szlachecka doby średniowiecza w świetle archiwaliów lwowskich. Lwów: 1938, s. 41–42.. Dokument z pieczęcią znajdował się tego roku w Archiwum miasta Lwowa.
Wspaniałym świadectwem wielkiej historii rodu Ostoja są zabytkowe ruiny zamku Beckov na Słowacji. Od 1388 r. warownia należała do Ścibora ze Ściborzyc h. Ostoja. Zamek został przez Ostojczyka przebudowany w gotyckim stylu i znacznie powiększony. Po śmierci Ścibora Beckov przeszedł drogą spadku na jego syna Ścibora Ściborowica. Zamek pozostawał w rękach rodu do 1437 r. Ważną pamiątką historyczną rodu jest także zachowana w doskonałym stanie płyta nagrobna Ścibora Ściborowica, która obecnie przechowywana jest w Muzeum Historycznym w Budapeszcie.