Saint Matthieu, en anglais St. Matthew, est l'un des douze apôtres. Selon l'Évangile – Matthieu, Marc et Luc –, Matthieu est percepteur (publicain) et suit Jésus à son appel. Marc et Luc l'appellent Lévi. La tradition lui attribue l'Évangile dit « de saint Matthieu ». Avant qu'il ne soit dénommé officiellement ainsi en 1995, le parc St. Matthew est déjà connu sous ce nom d'après l'ancienne église St. Matthew auquel il est rattaché. Le parc est un ancien cimetière protestant ouvert en 1772 sur un terrain cédé par les héritiers de Denys de Saint-Simon (voir Jean-Jacques-Bertrand) et fermé en 1860. Classés monuments historiques en 1978, le cimetière et l'église St. Matthew sont offerts en 1979 à la Ville de Québec qui reconvertit l'église en bibliothèque municipale et restaure le cimetière. Les pierres tombales qui subsistent font l'objet d'une interprétation.