Ishq magazine, which is published in Berlin, is said to have a circulation of over 30,000, reports the Economic Times.
Chief Editor Julia Wessel commented: "No doubt Bollywood is a niche market in Germany but it has a loyal fanbase. And interestingly it is not just the non-resident Indians who read it."
Wessel said that Shah Rukh Khan, who has held premieres of some of his most recent releases in Berlin, is the country's most popular Hindi cinema star.
London correspondent Sunny Malik told "I think German fans have been very loyal to Bollywood. The Om Shanti Om premiere tickets in Berlin sold out within the first minute. Some were sold illegally for up to 600 Euros."
Shah Rukh Khan is currently filming Don 2 in the German capital.