All Hallows Church, also known as The Brick Church, is a historic church located at 3604 Solomon's Island Road, in Edgewater, Anne Arundel County, Maryland, United States. Parish records date back to 1682, indicating that it existed prior to the Act of Establishment (1692) passed by the General Assembly of Maryland laying off the Province into 30 Anglican parishes. The bell in the rustic tower bears the date 1727. All Hallows' Church was listed on the National Register of Historic Places in 1969.