Poslije Prvog svjetskog rata, Trebinje punih pet godina nije imalo fudbalski klub, pa ni odgovarajuće fudbalsko igralište. FK „Soko“, koji je osnovan 1923. godine igrao je svoje utakmice na zemljištu u krugu kasarne (Južni logor), navedeno je na Fejsbuk stranici FK Leotar.
Kada je FK „Leotar“ zvanično osnovan 1925. godine, jedan od uslova za registraciju kod Sarajevskog podsaveza bio je obezbjeđenje fudbalskog terena. Problem je riješen zakupom zemljišta u Bregovima, koje se danas nalazi između dječijeg vrtića „Naša radost“ i Stadiona malih sportova „Aleksandar Masleša“. Taj stadion nije imao tribine ni pomoćne prostorije, a bio je dimenzija 90h60 metara.
Krajem 1935. godine, uprava Leotara je riješila da zakupi drugo zemljište, jer je ovo u Bregovima postalo neuslovno, pogotovo za vrijeme kišnog vremena. Leotar je preselio u istočni dio Zasadskog polja, tačnije na prostor koji se danas nalazi 100 metara od Centra srednjih škola.
Ipak, pošto je u to vrijeme novi stadion bio „van grada“, broj gledalaca se značajno smanjio i interesovanje za fudbal opalo, pa se Leotar ponovo vratio u Bregove nakon svega godinu dana. Tada su teren zajednički koristili FK „Leotar“ i novoformirano SD „Jugoslavija“. Od 1941. do oslobođenja Trebinja 1944. godine, teren je koristila okupatorska vojska, a nakon oslobođenja je na tom terenu počeo da oživljava sportski život Trebinja.
1950. godine, tadašnje vlasti su donijele odluku o izgradnji stambenog naselja i jedan dio zgrada je zauzimao zemljište na kome se nalazio fudbalski teren, te se „Leotar“ ponovo vratio ispod školskog centra.
Naravno, taj teren nije mogao da zadovolji sve potrebe Trebinja i sportskih klubova, pa je 1. jula 1948. godine donesena odluka o izgradnji fudbalskog stadiona u Policama. U to vrijeme Trebinje je imalo oko 5000-6000 stanovnika i oko 700-800 zaposlenih radnika.
Najveći doprinos u izgradnji stadiona dali su dobrovoljci u okviru radnih akcija, uz pomoć preduzeća koja su u to vrijeme bili nosioci industrijskog razvoja Hercegovine. Sa izgradnjom se počelo već 4. jula 1948. godine.
Prva faza izgradnje stadiona završena je 4. oktobra 1954. godine, sa tribinama za 2500 gledalaca, a prvu utakmicu na novom stadionu odigrali su Leotar i Velež iz Mostara.
1971. godine pristupilo se ponovnom temeljitom uređenju stadiona, izgradnji zgrade sa svlačionicama i sanitarnim prostorijama, ograde oko stadiona… Iskopano je 2700 metara drenažnih kanala i postavljeno isto toliko cijevi , postavljeno je 8000 metara kvadratnih busenja koje je dovezeno iz Popovog polja, a cijeli ovaj posao je trebalo odraditi između proljećne i jesenje polusezone.
U godini jubileja i 50. rođendana FK „Leotar“, stadion je dobio izgled koji je zadržao do šampionske titule 2003. godine i izlaska u Evropu, kada su izgrađene nove svlačionice, dograđene tribine i postavljene stolice.
Tek 2018. godine, na stadionu su vršeni značajniji radovi kada je ugrađen sistem prskalica i napravljena atletska staza. Tri godine kasnije su zamijenjene stolice i adaptirane prostorije, a u 2022. godini se očekuje da na Policama zasijaju i reflektori, te da se u narednom periodu promijeni kompletna travnata podloga i postavi teren sa hibridnom travom, prenosimo sa Fejsbuk stranice FK Leotar.
