As you now know, Spitfires were here, but the Hurricane was very important and, I think, scored more kills in total.
Maybe your original recollection concerned two Spitfires comissioned and paid for by subscription by the Malese people. These were named 'Malta' and 'Ghawdex' - the Maltese name for Gozo, pronounced 'ow(as in 'ow, that hurt') -desh'. These were built, but never delivered.
I don't think it's easy to get in the UK, but a local Maltese documentary 'Heroes in the Sky' (2007, I think) describes the lives of a few of the pilots who were stationed here.
Hurricanes were obviously in Malta, before Spitfires were; howver whilst good enough to fight the Italian airforce by 1941 the Hurricane was completely outclassed by the latest version of the ME109 (109f). Spitfires on the otherhand were not outclassed and so Spitfires were desperately needed to fight the Luftwaffe over Malta. The Hurricane (much as I admire it) would not have gained superiority over the Luftwaffe.
The same was true over the Western Desert, where the Hurricanes and P40 Kittyhawks were completely outclassed by the ME109f (and their pilots)and subsequently suffered very heavy losses. Spitfires were not sent until 1942 which was a stupid mistake when in fact they could have been sent much earlier and perhaps saved so many losses of Hurricane/P40 pilots.