Rents are still pretty cheap compared to major European cities like Paris or Berlin, with a square meter of prime Warsaw office space coming in at between 22-24 euros per month, according to Jones Lang LaSalle, which calls Warsaw "the key destination for commercial real estate development in the CEE region."
There has been relatively little high street development, mainly because many Polish consumers seem to be leapfrogging the traditional Western style high street into e-commerce. Planning laws also make it difficult to develop large pile 'em high-style shops. As a result, the amount of retail space per Warsaw resident is lower than anywhere else in Poland, according to Savills.
"Unless we see a serious improvement in the economy, there will be space," Debowski said.
(Read more: The 'miracles' of Hungary and Poland: European tigers)
Trophy buildings are likely to continue to perform well, Debowski said. The Norman Foster-designed Metropolitan building is one such example.
Warsaw's property market is still scarred by its troubled past. The issue of expropriation is loaded with sentiment and symbolism, after occupation by both Germany and Russia. After the Second World War ended, many plots of land in Warsaw were expropriated by the Warsaw borough under Communism. Today, more than two decades after the fall of the Berlin Wall, there are still buildings, including several major hotels, whose ownership is disputed.
That makes it difficult for investment – particularly for German companies, who want to avoid the PR nightmare of looking like they have taken land which might belong to Poles.
"A line needs to be drawn under this," Debowski said.
(Read more: Could you be going out for a Polish soon?)
There are currently close to 50 office buildings under construction in Warsaw, or over 672,000 square meters of office space, according to Savills. This should mean that the amount of office space available will increase by around 25 per cent in the three years between 2013-16. Without a raft of new demand, this could put pressure on rents. Savills projects vacancies will be 12.4 percent in 2015, compared to a forecast of 10.1 percent for the end of 2013. An alternative to the central business district at Mokotow, closer to the airport, is seeing continued downward pressure on rents.
The highest returns are to be found in cities outside Warsaw, like Wroclaw, Krakow and Gdansk, where companies like Buma andSkanska are building offices to house the outsourced back office workers of the future, according to Debowski.
"Back offices are looking for locations with big universities and a young, educated workforce," he said.