Seperti sebagian besar barat daya Amerika, daerah di sekitar yang sekarang Los Angeles pernah menjadi milik Spanyol. Secara resmi menetap pada tahun 1781, nama asli dari apa yang sekarang menjadi Los Angeles adalah El Pueblo de la Reina de Los Angeles, atau “Kota Ratu Malaikat” dalam bahasa Spanyol. Pueblo akhirnya menjadi ciudad, atau kota, yang menjadikan Los Angeles Kota Malaikat. Nama telah dengan itu sejak itu.
Awalnya rumah bagi suku-suku asli Amerika, orang Eropa pertama melewati Los Angeles selama abad ke-16 ketika sebuah ekspedisi yang dikirim oleh raja muda Spanyol Baru awalnya mempertaruhkan klaim ke daerah yang sekarang menjadi California selatan untuk kekaisaran Spanyol. Tidak sampai 200 tahun kemudian kota itu benar-benar diselesaikan, namun, ketika gubernur baru California, Felipe de Neve, mengirim kelompok yang dikenal sebagai Los Pobladores, para pemukim, untuk mencari daerah yang mungkin cocok untuk pemukiman. Los Pobladores adalah sekelompok 12 keluarga dari negara bagian Sonora dan Sinoloa di Meksiko. Atas rekomendasi mereka, gubernur memerintahkan agar daerah yang sekarang dikenal sebagai Los Angeles dimukimkan menjadi pueblo, atau kota.
Pueblo diberi nama El Pueblo de la Reina de Los Angeles karena kedekatannya dengan sungai dengan nama yang sama — El Rio de Nuestro Senora La Reina de Los Angeles, atau Sungai Our Lady the Queen of Angels. Ada beberapa kontroversi mengenai apakah nama asli sungai dan kota itu juga termasuk de Porciuncula, setelah sebuah gereja Italia kecil. Keyakinan umum tampaknya bahwa kata-kata itu awalnya merupakan bagian dari nama; Namun, para ulama tampaknya tidak setuju.
Terlepas dari apakah nama aslinya termasuk elemen ini atau tidak, tampaknya kota dan sungai para malaikat dinamai untuk menghormati kuil, yang ditemukan di dataran di bawah Assisi di Italia kepada Perawan Maria, Santa Maria degli Angeli — atau dikenal sebagai “Our Lady of the Angels.” Bukan hal yang aneh, pada saat itu, untuk menamai pemukiman baru, atau penaklukan, dengan nama tokoh agama atau politik terkemuka. Akhirnya, daerah itu berkembang dan menjadi Kota Los Angeles pada tahun 1850. Sejak saat itu, kota ini sering disebut sebagai “Kota Malaikat”.