San Nicolás de Tolentino comenzó como una misión de la Parroquia de San Leo en Tacoma, para servir a las familias de pescadores de Gig Harbor. Antes de 1914, sacerdotes visitantes ofrecían misas y sacramentos en los hogares de las primeras familias católicas pioneras. Muchos de sus descendientes siguen activos en la parroquia hasta el día de hoy. A finales de 1913, se compró medio acre de terreno a la Sra. Mary Oliver por $300 para ubicar una iglesia permanente. El dinero necesario para construir la iglesia se recaudó mediante donaciones de familias católicas, conserveras y tiendas de suministros para pescadores. La construcción comenzó en diciembre de 1913 y se completó en la primavera de 1914. El Padre Ignacio Vasta ofreció la primera misa en la iglesia recién terminada el Domingo de Pascua de 1914. Cuarenta años después, la comunidad católica había superado la capacidad de la iglesia original. El 3 de diciembre de 1958, los constructores dieron la primera piedra para la nueva (y actual) iglesia, y el Padre... Henry Kruft celebró la primera misa en la iglesia actual tan solo cinco meses después. En 1970 se construyó un nuevo edificio de educación religiosa (actualmente el salón parroquial) y una nueva rectoría en 1974 (actualmente las oficinas parroquiales).

En 1973, comenzó la restauración de la Iglesia Vieja. El edificio se utilizó durante muchos años como espacio para reuniones, recepciones y otros eventos sin fines de lucro. De 1981 a 1997, la Sociedad Histórica de la Península alquiló y ocupó el sótano. En 2011, la Iglesia Vieja cerró sus puertas debido a problemas estructurales, pero actualmente se están realizando trabajos de renovación. En 1995, padres de la Península fundaron la Escuela Sagrada Familia, una escuela católica independiente con 14 alumnos. Durante un tiempo, alquilaron aulas en las iglesias episcopales de San Juan y de la Asamblea de Dios local. A medida que el número de alumnos por clase aumentó, se hizo evidente que la escuela necesitaba sus propias instalaciones. En el año 2000, la Escuela Sagrada Familia se incorporó a la Arquidiócesis de Seattle y se convirtió en la Escuela Católica de San Nicolás. En 2001, la escuela se trasladó a su ubicación actual, detrás de la iglesia. Hoy en día, la escuela es parte integral de nuestra misión parroquial, atendiendo a más de 160 alumnos desde preescolar hasta octavo grado.