Budynek „Sokoła” wzniesiony został w latach 1899- 1900 według projektu Teodora Talowskiego jednego z najwybitniejszych polskich architektów przełomu XIX i XX wieku. Celem Towarzystwa Gimnastycznego „Sokół” było kształtowanie świadomości narodowej jak również promowanie kultury i sprawności fizycznej wśród społeczności polskiej.
Elewacje neogotyckiego budynku zdobi wykonany z piaskowca herb Jarosławia, podtrzymywany przez dwa gryfy oraz tarcze herbowe polskiego Orła oraz litewskiej Pogoni. Szczyt fasady gmachu od strony północnej wieńczy posąg uskrzydlonego młodzieńca- personifikacji sportu, a od strony zachodniej rzeźba sokoła.
Obecnie w budynku funkcjonuje Miejski Ośrodek Kultury i Sztuki.