Almost certainly polylectic. Mavromoustakis (1938; 1952) lists the following forage plants in Cyprus: Scolymus hispanicus (Asteraceae); Echium sericeum (Boraginaceae); Alhagi maurorum, Ononis (Fabaceae); Limonium oleifolium (Plumbaginaceae); Rubus ulmifolius anatolicus (Rosaceae); Vitex agnus-castus (Lamiaceae)
Megachile patellimana has been recorded from flowers of Leptadenia pyrotechnica (Apocynaceae); Centaurea pseudosinaica (Asteraceae); Heliotropium kotschyi (Boraginaceae); Farsetia linearis (Brassicaceae); Prosopis cineraria, Crotalaria aegyptiaca (Fabaceae); Tribulus maropterus (Zygophyllaceae) (Gess & Roosenschoon, 2017). In Namibia this species has been recorded from flowers of Crotalaria podocarpa (Fabaceae) (Gess and Gess 2003).