St. Paul of the Shipwreck Parish celebrated the birthday of Dr. Martin Luther King, Jr. with an annual Solidarity Gospel Mass on Jan. 17.