Teglholmen har sitt navn etter et teglverk som lå her og leverte tegl til byggingen av Vesterbro. Rundt første verdenskrig ble den store leirgraven omdannet til havnebasseng den nuværende Teglværkshavn.