Решение о присвоении скверу на улице Ремезова имени газеты «Тобольская правда» было принято в 2012 году, к 155-летнему юбилею издания.
В 1857 году вышел первый номер газеты «Тобольские губернские ведомости», после революции она несколько раз меняла название, с 1932-м стала называться «Тобольская правда».

Сквер открыли в мае 2013-го во время фестиваля «Тюменская пресса – 2013». Тогда же установили стенд, на котором каждый день появляется свежий номер «Правды».

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

Памятник посвящён фотокорреспонденту газеты «Тюменский комсомолец» Александру Ефремову, уроженцу Тобольска. В мае 2000 году Александр Ефремов погиб в Чеченской Республике.

В 2017 году к 160-летию газеты в сквере появился ещё один памятник.