પ્રજા વેદિકાનું નિર્માણ સરકારે આંધ્રપ્રદેશ કેપિટલ ડેવલપમેન્ટ ઓથોરિટી દ્વારા તે સમયે મુખ્યમંત્રી આવાસ કર્યું હતું. રૂ. પાંચ કરોડમાં બનાવવામાં આવેલા આ બિલ્ડિંગનો ઉપયોગ નાયડૂ અધિકારીઓ સાથે મુલાકાત અને પાર્ટી મીટિંગ માટે કરતાં હતા.