Islamic banking has been in practice for long but started receiving due attention and high popularity since last decade. It has received a warm welcome from all over the world and these banks operating on Islamic principles have been able to get a sizeable business not only in Islamic countries but in non-Islamic countries too. Despite exemplary advancements and achievements, there remains number of controversies over various underlying concepts and practices. This paper basically explores and highlights all those controversies and challenges which are in minds of different school of thoughts and are needed to be addressed and overcome if Islamic banking continues flourishing the way it is at present. The authors have also tried to suggest suitable remedies to overcome these challenges where appropriate.