The correct preposition to complete the sentence is 'desde.'
The correct preposition in the sentence 'He querido visitar la Casa Azul de Frida Kahlo ___ que descubrí su arte' is 'desde'. So the complete sentence should be: 'He querido visitar la Casa Azul de Frida Kahlo desde que descubrí su arte.'