Newton Park was een van die drie nuwe kiesafdelings wat voor die algemene verkiesing van 1966 in Port Elizabeth geskep is. Die ander was Algoa en Walmer wat saam met Port Elizabeth-Noord en Port Elizabeth-Sentraal die vyf kiesafdelings in die vriendelike stad sou bly tot in 1994. In die eerste verkiesing in 1966 wen Myburgh Streicher van die Verenigde Party gemaklik met 'n meerderheid van 4 159 teen die Nasionale Party se M. la R. van der Vyver. Hy behou die setel in die 1970-verkiesing vir die V.P. met 'n meerderheid van 4 003 bo die N.P. se J. de Jager, wat 3 316 stemme kry en die Progressiewe Party se J. Molyneux met 786 stemme. Streicher wen in 1974 die vierde keer agtereenvolgens, nou met 'n meerderheid van net 1 061 stemme bo die N.P. se L.S. Strydom, wat 4 264 stemme gekry het, en die P.P. se S.S. Schkolne met 1 378 stemme.