Teren pod budowę „Orlika” został przekazany 27 lipca 2012 roku. Wykonawca pierwsze prace rozpoczął na początku sierpnia. Dzięki sprzyjającej aurze, przebiegały one zgodnie planem. Budowa zakończyła się 30 października, a 9 listopada miał miejsce odbiór kompleksu. 
W ramach inwestycji powstały dwa oświetlone boiska: piłkarskie ze sztuczną nawierzchnią oraz wielofunkcyjne do gry w koszykówkę, piłkę ręczną, siatkówkę i inne gry zespołowe, a także budynek sanitarny z szatniami, pomieszczeniem gospodarczym oraz pokojem trenera-animatora. Całkowity koszt budowy Orlika w Nowej Sarzynie wraz z dokumentacją projektową i kosztami nadzoru inwestorskiego zamknął się w kwocie 1 093 087 zł. Na to zadanie gmina pozyskała dofinansowanie z Ministerstwa Sportu i Turystyki w wysokości 500 000 zł oraz z Urzędu Marszałkowskiego Województwa Podkarpackiego  w Rzeszowie w kwocie 333 000 zł. Budowę kompleksu sportowego wsparły także okoliczne przedsiębiorstwa: Elektrociepłownia Nowa Sarzyna Sp. z o.o. (30 000 zł), Dystrybutor Paliw Maante Sp. z o.o., (20 000 zł) oraz Zakłady Chemiczne „Organika-Sarzyna” (15 000 zł).