After drawing with Valencia, the current Barca side have now gone 29 games without suffering defeat in all competitions, the longest run in the history of the club
The previous record was set by Guardiola's all-conquering Barca side in the 2010-11 season, his penultimate year at the club, but Luis Enrique's MSN-led team drew level with the 28-match benchmark after Sunday's 2-0 win over Levante.
The Catalans appeared to be heading for defeat at the Mestalla on Wednesday night after Alvaro Negredo gave Valencia the lead, but substitute Wilfrid Kaptoum came off the bench to score the all-important goal that breaks the record.
It was the 19-year-old's first strike for the club and means Barca have now put together 23 wins and six draws in all competitions since they last lost a match, all the way back on October 3 against Sevilla.
The two sides are likely to do battle again in the final of the Copa del Rey, with Unai Emery's men boasting a commanding lead over Celta Vigo in the second semi-final.
During Barcelona's incredible unbeaten run, they have reached the final of the domestic cup, progressed to the last 16 of the Champions League and moved to the top of the Liga table - they are three points clear with a game in hand.
During the 130-day run, Barcelona scored a mind-boggling 87 goals and conceded just 15, with Luis Suarez top-scoring over the four-month period with 30 goals (Lionel Messi follows in second place with 18).
Next up for Barcelona is Celta, who face Sevilla on Thursday night, who pose a serious threat to their unbeaten record after beating the Catalan club in the reverse fixture in September.