İzmir’de yer alan camilerin önemli bir kısmı Osmanlı İmparatorluğu padişahları ya da önemli devlet adamları tarafından yaptırılmıştır. Lütfi Paşa Cami de bu yapılar arasında yer alır. I.Selim’in damadı olan Lütfi Paşa 1500’lü yıllarda Aydın’da sancak beyi olarak görev yapmaktadır. Görev yaptığı dönemde İzmir’in Tire ilçesini ziyaret edip burayı çok beğenen Lütfi Paşa buraya bir cami yaptırmaya karar verir.

Caminin kitabesi bulunmadığı için hangi yılda inşa edildiğini net bir şekilde söylemek kolay değildir. Ancak Lütfi Paşa’nın kendi 1543 tarihli olan vakfiyesinde bu camiden bahsedilir. Yazıda cami, kurşun kubbeli ibadet alanına, beş kubbeli ve beş mermer sütunlu cemaat yerine sahip olan bir ibadet mekanı olarak betimlenmiştir. Aynı yazıda caminin hemen yanında on beş odalı bir medresenin ve on iki adet dükkânın olduğundan da bahsetmektedir.

Cami klasik Osmanlı mimarisini yansıtan bir yapıya sahip. Kesme taştan elde edilen caminin kare bir planı bulunuyor. İbadet alanının üzerinde büyük bir kubbesi bulunmakta. Caminin giriş kısmının üzerinde kurşundan bir kubbe bulunuyor. Lütfi Paşa Cami diğer kısımları ise tamamen kiremit ile örtülü şekilde inşa edilmiş.