Faits: A. Le 20 juin 2012, sur réquisition de l'Etablissement cantonal d'assurance contre l'incendie et les éléments naturels (ci-après: l'ECA), l'Office des poursuites du district de B._ a notifié à H.X._ un commandement de payer (poursuite en réalisation d'un gage immobilier n o xxx) la somme de 529 fr. 55, plus intérêts à 5 % l'an dès le 11 février 2012 ainsi que 30 fr. de frais de recouvrement. Etait indiqué comme cause de l'obligation: " PRIME d'assurance contre l'incendie et les éléments naturels, BAT bâtiment, 01.2012 à 12.2012, facture no [...] ". Le poursuivi ayant fait opposition totale au commandement de payer, l'ECA en a requis la mainlevée définitive le 5 juillet 2012. Dans ce cadre, le 20 juillet 2012, H.X._ s'est vu impartir par le Juge de paix du district de B._ un délai au 13 septembre suivant pour se déterminer sur cette requête et déposer toutes pièces utiles. A cette dernière date, invoquant " diverses raisons, entre autres, de santé ", il a sollicité une prolongation de ce délai, laquelle lui a été refusée le 14 septembre 2012, faute de motifs suffisants. Par prononcé du 5 octobre 2012, dont la motivation a été adressée pour notification le 2 novembre suivant, ce même magistrat a levé définitivement l'opposition au commandement de payer à concurrence de 529 fr. 50, plus intérêts à 5% l'an dès le 21 juin 2012. Par arrêt du 5 mars 2013, la Cour des poursuites et faillites du Tribunal cantonal du canton de Vaud a rejeté le recours de H.X._ interjeté contre cette décision de mainlevée, qu'elle a confirmée. L'assistance judiciaire, sous la forme d'une exonération des avances et des frais judiciaires, ayant été accordée au recourant, elle a laissé les frais à la charge de l'Etat, réservant leur remboursement ultérieur conformément à l'art. 123 CPC. B. Par écriture du 22 avril 2013, H.X._ exerce, en son " nom propre, et assisté par Me C._ ", un recours constitutionnel subsidiaire au Tribunal fédéral. Il conclut à l'annulation tant du prononcé du Juge de Paix du district de B._ du 5 octobre 2012 que de l'arrêt de la Cour des poursuites et faillites du 5 mars 2013 et au renvoi de la cause au juge de paix pour qu'il lui impartisse un délai supplémentaire de détermination avant de rendre la décision sur la requête de mainlevée. Il demande que les frais judiciaires soient mis à la charge du fisc et qu'une équitable indemnité lui soit allouée à titre de dépens. Il sollicite en outre l'assistance judiciaire totale, Me C._ lui étant désigné en qualité d'avocat d'office. Il n'a pas été demandé de réponses au fond. C. Le 23 avril 2013, le Président de la II e Cour de droit civil a accordé l'effet suspensif à titre superprovisoire. Invité à se déterminer sur la requête d'effet suspensif, l'intimé a déclaré n'avoir aucune observation à formuler et s'en est remis à justice. L'autorité cantonale n'a pas répondu sur ce point.