The Basilica of St. Mary Star of the Sea is a Minor Basilica of the Catholic Church located in Key West, Florida, United States. It is one of the oldest Catholic parishes in the state of Florida and the oldest parish in the Archdiocese of Miami.