Сквер газеты «Тобольская правда» появился в Тобольске в 2012 г. В год открытия в сквере был установлен информационный стенд, каждое утро на нем появляется свежий номер газеты «Тобольская правда».

28 июля 2016 г. в сквере был установлен памятник «Журналистам, погибшим при выполнении профессионального долга». Авторы памятника – Николай Распопов, Александр Скареднов и Роман Кальнин.

Памятник посвящен подвигу Александра Ефремова. Александр Ефремов, уроженец Тобольска, фотокорреспондент областной газеты «Тюменский комсомолец», первый лауреат фестиваля «Тюменская пресса» в номинации «Фотокор года», обладатель почетного звания «Легенда тюменской прессы», погиб при исполнении профессионального долга в Чеченской Республике 12 мая 2000 года. Автомашина «УАЗ» с журналистом и тремя офицерами подорвалась на радиоуправляемом фугасе в пригородном поселке Кировском. Впечатления в день гибели журналиста, расшифрованные с диктофона, и снимки, отпечатанные с полузасвеченной пленки, были опубликованы как «Последний репортаж». Этот материал был отмечен специальной премией на всероссийском конкурсе «Региональные журналисты в горячих точках». В 2010 году подвиг Александра был увековечен медалью фонда общественного признания «Патриот России».

В честь 160-летнего юбилея газеты в 2017 году в сквере был установлен еще один памятный знак – отлитое в металле название газеты на гранитном подножии.