District of Maine var et av de opprinnelige 13 distriktene som ble etablert gjennom Judiciary Act, domstolloven, av 1789, selv om Maine ikke var skilt ut som egen delstat fra Massachusetts før i 1820. I likhet med de andre distriktene på den tiden ble Maine-distriktet tildelt ett enkelt dommerembede.