આ મસ્જિદ 1617-1619 માં વાઇસરોય કોસ્કી મેહમેદ પાશાના આદેશ પર બાંધવામાં આવ્યો હતો અને તેથી તેનું નામ પ્રાપ્ત થયું હતું.