Roedd yn rhaid dymchwel yr eglwys wreiddiol oherwydd tanysgrifiad. Dechreuwyd hyn ym 1962. Y bwriad oedd adeiladu eglwys arall ar yr un safle.
Enw'r eglwys gyntaf oedd Neuadd Ffordd y Gorfforaeth. Dechreuodd y sylfeini suddo ar ôl dim ond wyth mlynedd, ac erbyn 1960 roedd tystiolaeth o ddifrod difrifol