Sachverhalt: A. Mit Gesuch vom 23. Juli 2010 beantragte X._ die vorläufige Eintragung eines Bauhandwerkerpfandrechts auf dem Grundstück Nr. xxx in A._ für Fr. 170'000.-- nebst Zins. Zudem ersuchte er um unentgeltliche Rechtspflege. B. Der Präsident des Amtsgerichts Luzern-Stadt (heute Bezirksgericht Luzern) wies mit Entscheid vom 22. Oktober 2010 sowohl das Gesuch um vorläufige Eintragung des Bauhandwerkerpfandrechts wie auch das Gesuch um unentgeltliche Rechtspflege ab. C. C.a Dagegen erhob X._ am 3. November 2010 Rekurs an das Obergericht des Kantons Luzern sowohl in der Sache als auch betreffend die Abweisung des Gesuchs um unentgeltliche Rechtspflege. Mit Entscheid vom 3. Februar 2011 wies das Obergericht das Gesuch um unentgeltliche Rechtspflege für das erstinstanzliche Verfahren ab und bestätigte damit insoweit den Entscheid des Amtsgerichtspräsidenten vom 22. Oktober 2010 (vgl. dazu 5A_228/2011). C.b X._ stellte in seinem Rekurs vom 3. November 2010 ebenfalls ein Gesuch um unentgeltliche Rechtspflege (sowie nunmehr auch um unentgeltliche Verbeiständung) für das Rekursverfahren. Mit Entscheid vom 9. März 2011 trat das Obergericht auf dieses Gesuch mangels Begründung nicht ein und auferlegte dem Beschwerdeführer die Verfahrenskosten von Fr. 400.--. D. Dem Bundesgericht beantragt X._ (nachfolgend Beschwerdeführer) in seiner Beschwerde vom 24. März 2011 die Aufhebung des obergerichtlichen Entscheides vom 9. März 2011 und die Gewährung der unentgeltlichen Rechtspflege unter Beiordnung seines Anwalts als unentgeltlicher Rechtsbeistand für das Rekursverfahren vor dem Obergericht. Zudem ersucht er um aufschiebende Wirkung sowie um unentgeltliche Rechtspflege und Verbeiständung für das bundesgerichtliche Verfahren. Das Obergericht hat auf eine Vernehmlassung zum Gesuch um aufschiebende Wirkung verzichtet. Mit Verfügung vom 4. April 2011 hat die Abteilungspräsidentin der Beschwerde die aufschiebende Wirkung zuerkannt. Es sind die Akten, in der Sache jedoch keine Vernehmlassungen eingeholt worden.