Впервые крепость упоминается в переписи 1621 года. Она была деревянная, с пятью башнями (Спасская, Георгиевская, Михайловская, Троицкая, Никольская) и имела прямоугольную планировку. Стены крепости достигали высоты 9 м. В 1774 году крепость взял Емельян Пугачёв, руководитель крестьянского восстания. В Осинском музее находится диорама, показывающая момент взятия крепости. После Крестьянской войны 1773-1775 годов крепость оказалась сильно разрушена и впоследствии была разобраны. Фрагмент стены является реконструкцией.
Про Свято-Троицкий храм в г. Оса можно почитать здесь