Во времена крепости в низменной части данной территории располагался гарнизонный плац.

После получения Орском статуса города и уездного центра (1865 г.) начинается его ускоренное развитие. Центр города, включающий вышеописываемую территорию, застраивался кирпичными особняками и общественными зданиями. В 1885 г. было возведено здание четырёхклассного мужского училища, и позже именно учащиеся данного образовательного учреждения заложили основу сада: в 1886 году воспитанники вместе с преподавателями начали засаживать низменную часть, примыкающую к улице Садовой, саженцами деревьев и кустарников.

В 1910 - 1912 гг. в саду планировалось открытие помещения для любительской театральной труппы, существовавшей в Орске.