Mithlond ble bygd av alvene av Lindon på begynnelsen av det andre tidevervet, og ble etterpå brukt av alvene til å forlate Midgard for å dra til Valinor. Alvene Círdan og Galdor av Havnene levde der i lang tid.