Adeiladwyd yr addoldy yn yr 1960au1950au dan arweiniad y Tad Kenneth Gillespie.<ref name=":0">{{Cite web|title=Congregation|url=https://catholicchurchourladyandstrichardgwynllanidloes.com/congregation/|website=Llanidloes Catholic Church Our Lady & St Richard Gwyn|date=2016-06-13|access-date=2020-08-22|language=en}}</ref> Cynhaliwyd yr offeren gyntaf ar y safle ar Ddydd Sul 18<sup>fed</sup> Hydref 1959.<ref name=":0" /> Yn wreiddiol roedd Llanidloes yn ran o'r un plwyf â Rhayader, cyn i Lanidloes cael ei chynnwys yn Esgobaeth Wrecsam a Rhayader cael ei chynnwys yn Esgobaeth Mynyw.