Maryland was founded as one of the original colonies as a haven for Catholics. There have always been Catholics in the US, though certainly it has been a bumpy ride; there were questions about how accepted JFK would be as the first Catholic president.
That didn't last thar long though. Since it was overtaken by Protestants who banned Catholicism (like it was banned in all the other colonies ) in 1689.