[2] PCPC's origins started out of a failed attempt by Highland Park Presbyterian Church to withdraw from the Presbyterian Church (U.S.A.) Although a simple majority(2,563) voted to withdraw and 2,001 to remain in the PC(USA), the vote required a 2/3 majority and thus the motion failed.

[4][5] A group of individuals thus decided to leave HPPC and form a Presbyterian congregation not affiliated with PC(USA).

The first worship service was held on May 29, 1991 in the auditorium of Highland Park High School.

[8] The church theologically describes itself as evangelical, evangelistic, Reformed, confessional, covenantal, Presbyterian and Kingdom centered.

The mission statement of the church is that it exists to extend the transforming presence of the Kingdom of our Lord Jesus Christ in Dallas and to the world.