Address: 232 Front St, Hempstead NY 11550. T: 516-505-0514. Rehoboth Fellowship Center serves the towns of Freeport, Merrick, Roosevelt, Hempstead, West Hempstead, Uniondale in Nassau County, Long Island, New York. Rehoboth Fellowship Center is a non-denominational Christian Church and registered 501(c)3 Non-profit organization. Donations are welcome. All are welcome to worship with us and participate in activities held through the week.